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Claims 

1 . A method for the detection of relative positions in space of centers (x,y,z) of im- 
mobilized particles of a spatially encoded beaded or granulated matrix comprising 
5 said immobilised particles, wherein said particles comprise an optically detectable 
label, 

said method comprising the step of recording of at least two 2D-projections of the 
particles, 

10 

said method optionally comprising the further step of determining, on the basis of 
the relative positions in space of centers (x,y,z) of immobilized particles, 

a) the distance matrix for individual beads, or 

15 

b) a set of geometrical figures, such as triangles, defined by the relative positions in 
space of centers (x,y,z) of the immobilized particles embedded in said beaded or 
granumated matrix. 

20 2. The method according to claim 1 wherein 3 2D-projections are recorded along 3 
orthogonal axis x, y and z to generate 3 sets of 2D-coordinates (y,z), (x,z) and (x,y), 
respectively, from which the 3D-coordinates (x,y,z) of particle centers can be de- 
rived. 

25 3. The method according to claim 1 , wherein a plurality or stack of 2D projections 
are generated by confocal or focal microscopy to recreate the 3D image matrix of 
the bead from which the relative particle position (x,y,z) in space can be determined. 

4. The method of any of claims 1 to 3 employing at least one focussed scanning 
30 laser for detection of relative positions in space of centers (x,y,z) of immobilized par- 
ticles and laminar fluidics for bead manipulation. 



5. The method of claim 4 in which the coordinates x and y of a particle position are 
determined by fast scanning two orthogonally aligned lasers over two cross sections 
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of the moving bead while the z coordinate is determined by the time of flight of the 
bead at known flow rates. 

6. The method of any of claims 1 and 2 in which the coordinates x and y of a particle 
5 position are determined by using a single laser and a rotating mirror that via 2 or 3 

geometrically arranged static mirrors reflects the laser beam along 2 or 3 orthogonal 
axes. 

7. The method of any of claims 1 to 6, wherein said method comprises the steps of 
10 identifying an individual bead, b q , of a plurality of beads, B = (b^ b 2 , b H ), where 1 

< q < H, and H being the number of beads, wherein H is preferably in the range of 
from 10 3 to 10 7 , by a method for comparing a) a set of geometrical figures, such as 
triangles, for a bead to be identified, with b) the set of geometrical figures, such as 
triangles, for all beads of a population of beads comprising the bead to be identified, 
15 wherein said method comprises the steps of 

1 . providing a plurality of spatially encoded beads, B, 

2. obtaining at least one orthogonal pair of images, (l h , XlZ , lh, y ,z), of each bead, 
20 b h , where h = 1 , 2, H, of said plurality of distance encoded beads, B, 

3. deriving from each of said at least one orthogonal pair of images, (l h , x ,z , lh, y ,z), 
the set, C h , of possible sets of three-dimensional particle positions represented 
by x, y, and z image pixel values for each bead, b h , 

25 

C h = (c h ,i, c h ,2, ...,c h ,Eh), where c h>e = (x h ,f,e. yh,f, e , Zh.t.e), 

where f = 1, 2, F h> and F h being the number of particles of bead b h , and e 
= 1,2, E h , and E h being the number of possible sets of three-dimensional 
30 particle positions for bead bh , 

4. deriving for each set of possible sets of three-dimensional particle positions 
one distance matrix 



35 
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where d h ,e,j t j = integer([(x hieij -x h , e> j) 2 +(yh > e,ryh,e,j) 2+ (Zh,e,rZh,ej)2] 1/2 ), where i 
1,2,. ..F h , and j = 1,2,. ..,F h , 



5 5. deriving for each distance matrix, D h e , the full set of derivable triangles, T h>e = 

(th.e.i. t h ,e,2, th.e.ohe), each triangle being represented by its three side length, 

T~h,e = [th,e,1i th,e f 2>--» th.e.Ghe] = [(dh,1,2i dh,i,3, dh,2,3)» (dh,1,2» dh,i,4f dh,2,4)i--«»(dh,(Fh- 
2),(Fh-1)» dh,(Fh-2),Fh» dh,(Fh-1),Fh)L 

10 

G h , e being the total number of derivable triangles from distance matrix, D ht8 , 



6. generating a subset, U, of all triangles, T, derived for the full set of beads, B, 
said subset of triangles comprising all different triangles derived for the full set 
15 of beads, 



U = (ui, u 2 , u w ), 



where Uj * u jf for i * j, and i=1,2 W, and j = 1,2 W, and W being the 

20 total number of different triangles derived for the full set of beads, B, 

7. generating a look-up table, L, that for every triangle, u r , where r = 1 , 2, W, 
gives the subset, A f , of the full set of beads, B, for which subset of the full set 
of beads at least one of its derived sets of triangles comprises u r , 

25 

L = [(ui, Ai), (u 2 , A 2 ), (u w , A w )], 



30 



8. obtaining at least one orthogonal pair of images (l q , x ,z, lq,y lZ ) of the bead, b q , to 
be identified, 
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9. deriving from said at least one orthogonal pair of images (l q>x>2 , l q , y z ) the full 
set of possible sets of three-dimensional particle positions, 

Cq = ( C q,1» °q,2» ••■ Cq,Eq), 

10. deriving for each of said sets of possible sets of three-dimensional particle 
positions one distance matrix 



10 
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1 1 . deriving for each distance matrix, D q , ef the full set of derivable triangles, T q = 
(t qi e t1 , tq >e ,2, tq^Gqe), each triangle being represented by its three side length, 



15 



20 



Tq - [tq, e ,1, t q>e ,2,..., tq >e> Gqe] ~ [(dq.1,2, d q>1 , 3 , d qj2i3 ), (d qt1t2 , d q ,i f 4, d q>2 ,4),---,(d qf (F-2),(F- 
1), dq t( F-2),F, dq.^-i)^)], 

12. finding for each of said triangles of said set of triangles, T q , derivable from 
bead b q the corresponding set, B q , of subsets of beads according to said look- 
up table, L, for which at least one of its derived sets of triangles comprises 
each of said triangles of said set of triangles, T q , derivable from bead b q , 

1 3. registering for each of the beads of said subset of beads, B q , the number of 
triangles contained in T q , and thereby 



14. identifying bead b q as the bead of said subset of beads, B q , that has the 
25 highest number of triangles contained in T q . 

8. The method or polymer matrix according to any of the preceding claims, wherein 
the optically detectable particles comprise fluorescence labelled polyethylene- 
grafted polystyrene microspheres. 



30 
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9. The method of claim 7, wherein the diameter of the microspheres are from 10 to 
30 micrometers, such as e.g. 10 micrometers, 20 micrometers, or 30 micrometers. 

10. A method for distance matrix determination of at least one spatially encoded 

5 beaded or granulated matrix comprising a plurality of spatially immobilised particles 
comprising an optically detectable label, said method comprising the steps of 

providing at least one beaded or granulated polymer matrix, 

10 providing at ieast one device for recording and storing at least one image of the at 
least one bead, said device comprising 

at least one source of illumination, 

at least one flow system comprising a flow cell comprising an imaging 
15 section 

at least one pulse generator, 
at least one image intensifier, 
at least one CCD camera, 

20 activating at least one source of illumination, 

introducing the at least one encoded bead comprising a plurality of particles into the 
flow cell comprising an imaging section, 

25 recording at least one image of the at least one bead by sending substantially simul- 
taneously a pulse generated by a pulse generator to both a) the at least one image 
intensifier, and b) the at least one CCD camera capable of recording said at least 
one image, and determining for individual beads a distance matrix based on said at 
least one image obtained for each bead. 

30 

11. The method of claim 10, wherein individual beads are determined according to 
the method of claim 7. 

12. The method of claim 10, wherein the method steps are repeated for each indi- 
35 vidual bead entering the flow cell. 
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13. The method of any of claims 10 and 1 1 comprising the further step of detecting a 
bead entering the flow cell by using a photo-sensor. 

5 14. The method of any of claims 10 to 12, wherein the pulse generator is activated 
by the activation of the photo-sensor, and wherein the photo-sensor is activated by 
an encoded bead entering the flow cell. 

15. The method of any of claims 10 to 14 comprising the further step of storing the 
10 at least one image on a data storage medium. 

16. The method of any of claims 10 to 15, wherein two CCD cameras and two image 
intensifiers are employed for recording the at least one image of the at least one 
bead. 

15 

17. The method of any of claims 10 to 16, wherein the source of illumination com- 
prises a continuous wave laser capable of illuminating the imaging section of the 
flow cell. 

20 18. The method of any of claims 10 to 17, wherein the photo-sensor for detecting 
the entry of an encoded bead into the imaging section of the flow cell comprises an 
optical objective for focussing said imaging section of said flow cell onto the photo- 
sensitive area of said photo-sensor, wherein said optical objective of said photo- 
sensor comprises a fluorescence filter capable of blocking the light of said laser, and 

25 wherein said fluorescence filter transmits the fluorescence emission from the parti- 
cles. 

19. The method of any of claims 10 to 18, wherein the at least one CCD camera for 
recording the at least one image of the at least one encoded bead comprises at 

30 least one gated image intensifier for amplifying the fluorescence emission from the 
encoded bead, and wherein each of said image intensifiers comprises at least one 
optical objective for focussing said imaging section of said flow cell onto the photo- 
sensitive area of each image intensifier, and wherein each optical objective com- 
prises a fluorescence filter for blocking the light of said laser, and wherein the fluo- 

35 rescence filter transmits the fluorescence emission from the particles. 
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20. The method of any of claims 10 to 19, wherein a plurality of encoded beads are 
provided and wherein multiple distance matrices are determined based on individual 
distances recorded for individual beads. 

5 

21 The method of claim 20, wherein a set of multiple distance matrices is deter- 
mined for a subpopulation of the beads based on more than one set of individual 
distances recorded for the subpopulation of beads. 

10 22. The method of any of claims 20 and 21 , wherein each distance matrix is re- 
corded individually. 

23. The method of any of claims 10 to 22, wherein at least one image of each bead 
is recorded per second. 

15 

24. The method of any of claims 10 to 23, wherein a total of more than 4000 beads 
are recorded per hour, such as more than 5000 beads per hour, for example more 
than 10000 beads per hour, such as more than 15000 beads per hour, for example 
more than 20000 beads per hour such as more than 25000 beads per hour, for ex- 

20 ample more than 30000 beads per hour such as more than 40000 beads per hour, 
for example more than 50000 beads per hour such as more than 60000 beads per 
hour, for example more than 70000 beads per hour, such as more than 80000 
beads per hour, for example more than 90000 beads per hour such as more than 
100000 beads are recorded per hour. 

25 

25. The method of any of claims 10 to 24, wherein the optical power of the laser is in 
the range of from 1 mWatt to preferably less than about 200 mWatt, such as about 
10 mWatt, for example about 50 mWatt, such as about 100 mWatt, for example 
about 150 mWatt. 

30 

26. The method of any of claims 10 to 25, wherein the wave length of the laser is in 
the range of from about 450 nm to preferably less than 700 nm, such as about 500 
nm, for example about 600 nm. 
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27. The method of any of claims 10 to 26, wherein the exposure time of the image 
intensifiers is preferably less than about 1 millisecond, such as less than 0.5 milli- 
second, for example less than 0.1 millisecond. 

5 28. The method of any of claims 1 0 to 27, wherein the exposure time of the CCD 
cameras is preferably less than about 1 millisecond, such as less than 0.5 millisec- 
ond, for example less than 0.1 millisecond. 

29. The method of any of claims 10 to 28, wherein the response time of the photo- 
10 sensor is preferably less than about 1 millisecond, such as less than 0.5 millisecond, 

for example less than 0.1 millisecond. 

30. The method of any of claims 10 to 29, wherein the flow rate of the beads through 
the flow cell of the flow system is preferably more than 0.01 meter per second, for 

15 example more than 0.1 meter per second, such as more than 1 meter per second. 

31 . The method of any of claims 1 0 to 30, wherein the dimensions of the imaging 
section is preferably less than 1 milliliter, such as less than 0.5 milliliter, for example 
less than 0.1 milliliter, such as less than 0.05 milliliter, for example less than 0.01 

20 milliliter, such as less than 0.005 milliliter, for example about or less than 0.001 milli- 
liter. 

32. The method of any of claims 10 to 31 , wherein the flow cell is preferably made 
from a material which does not absorb the illumination light from the source of illu- 

25 mination and/or the emission light emitted from the particles, preferably quartz or a 
suitable transparent polymer. 

33. The method of any of claims 10 to 32, wherein the size distribution of the beads 
is in the range of from 0.1 millimeter to preferably less than 2 millimeter, such as 

30 about 0.5 millimeter, for example about 1 millimeter, such as about 1 .5 millimeter, 
and independently thereof, wherein the diameter of the paraticles is preferably less 
than 30 micrometer, for example less than 20 micrometer, such as less than 15 mi- 
crometer, for example in the range of from 5 to 15 micrometer. 
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34. The method of claim 33, wherein the majority of the beads, such as more than 
75% of the beads, for example more than 90% of the beads, are in the range of from 
0.5 millimeter to 1 millimeter, and independently thereof, wherein the diameter of the 
particles is in the range of from 5 to 15 micrometer. 

5 

35. The method of any of claims 10 to 34, wherein the optically detectable label is 
selected from the group consisting of light reflecting particles, light absorbing parti- 
cles, dyes, fluorescent particles, and autofluorescent particles. 

1 0 36. The method of any of claims 1 0 and 1 1 , wherein the distance matrix for an indi- 
vidual bead is initially determined by a method comprising the steps of 

determining for each particle of the encoded bead the 2D coordinates in the XZ- 
plane and in the YZ-plane, thereby generating a first set of data and a 
1 5 second set of data, 

combining the first set of data and the second set of data and thereby obtaining 
3D coordinates for each particle, 

20 calculating the distance matrix as the full set of distances between particles for 

which preferably only one set of 3D coordinates is obtained. 

37. The method of claim 36 comprising the further steps of 

25 comparing the Z-coordinates of different particles within each bead, 

and 

selecting particles wherein the difference between Z-coordinates is 
less than a predetermined threshold value, delta-Z, 

30 

pairwise grouping the selected particles according to delta-Z values, 



35 



maintaining the X-coordinate and the Z-coordinate for each of the 
pairwise grouped particles, and 
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switching the Y-coordinate between pain/vise grouped particles, 

thereby obtaining an alternative set of 3D coordinates from 
which an alternative distance matrix can be calculated. 



5 38. A method for identifying individual beaded polymer matrices in a composition 

comprising a plurality of such beaded polymer matrices, said method comprising the 
steps of 



i) determining a distance matrix for individual beads, 
10 ii) using the method of claim 7 for deriving from each of the distance matri- 

ces generated in step i) all of the possible geometrical figures, such as 
triangles, which can be generated by connecting particle coordinates with 
straight lines, and 

iii) recording and storing the set of geometrical figures for each bead of the 
15 composition to be identified, 

iv) selecting a subset of beads, 

v) identifying one or more of the selected beads on the basis of a compari- 
son of the set of possible geometrical figures of said bead(s) with all sets 
of possible geometrical figures recorded for the composition recorded in 

20 step iii). 



39. The method of claim 38, wherein the geometrical figures are triangles. 

40. The method of any of claims 38 and 39, wherein each bead comprises 3 or 4 
25 spatially immobilised particles. 

41. A method for identifying at least one individually identifiable, spatially encoded, 
bead in a composition comprising such beads, said method comprising the steps of 

30 i) determining the unique, spatial position of three or more particles in 

the at least one bead to be identified, 



ii) 

35 



deriving from the positions, a matrix of the distances between the three 
or more particles, 



WO 2005/061094 



PCT/DK2004/000911 



87 

iii) deriving from the matrix, a set of all possible triangles defined by the 
three or more particles, optionally by using the method of claim 7, 

iv) identifying said at least one individually identifiable, spatially encoded 
5 bead based on a comparison of the set of possible triangles with all 

sets of possible triangles capable of being stored. 

42. A method for recording individual reaction steps involved in the step-wise syn- 
thesis of a chemical compound on a beaded polymer matrix, said method compris- 
10 ing the steps of 

a) spatially immobilizing a plurality of particles in polymer beads or 
granulates, 

b) isolating, preferably by automated selection, at least a subset of 
15 the spatially encoded beads or granulates provided in step a), and 

c) recording and storing a distance matrix or a geometrical figure de- 
rivable from the distance matrix for each bead or granule, said dis- 
tance matrix or geometrical figurde being preferably generated by 
the method of any of claims 1 to 7, 

20 d) stepwise synthesising chemical compounds on functional groups 

of the encoded beads or granules, wherein the identy of each 
bead or granule is recorded and stored for each reaction step, and 
e) obtaining for each bead a record of individual reaction steps. 

25 43. A method for identifying a chemical compound being synthesised on a beaded 
polymer matrix, said method comprising the steps of 

a) performing the recording method of claim 42, 

b) selecting beaded polymer matrices or granules of interest by using 
30 an assay or a diagnostic screen selective for the chemical com- 
pound having been synthesised on the beaded polymer matrix, 

c) recording the distance matrix for each of the beaded polymer ma- 
trices selected in step b), 

d) comparing the distance matrix recorded in step c) with all of the 
35 distance matrices recorded and stored in step c) of claim 100, 
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thereby obtaining information about the identity of the selected 
bead, 

e) identifying for each selected bead the sequence of individual steps 
having lead to the synthesis of the chemical compound, and 
5 f) identifying, based the sequence of individual steps the chemical 

structure of the compound. 

44. The method of any of claims 41 to 43, wherein said plurality of particles com- 
prise a fluorescently detectable marker. 

10 

45. The method of claim 44, wherein said fluorescently detectable marker is detect- 
able by two photon fluorescence microscopy. 

46. The method of claim 44, wherein said fluorescently detectable marker is detect- 
1 5 able by one photon fluorescence microscopy. 

47. The method of claim 44, wherein said fluorescently detectable marker is a UV or 
visible light-excitable microspheres. 



25 
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